ar X iv : q ua nt - p h / 03 04 09 0 v 4 1 9 Ju n 20 06 HIDDEN SYMMETRY DETECTION ON A QUANTUM COMPUTER
نویسندگان
چکیده
The fastest quantum algorithms (for the solution of classical computational tasks) known so far are basically variations of the hidden subgroup problem with f (U [x]) = f (x). Following a discussion regarding which tasks might be solved efficiently by quantum computers, it will be demonstrated by means of a simple example, that the detection of more general hidden (two-point) symmetries V {f (x), f (U [x])} = 0 by a quantum algorithm can also admit an exponential speed-up. E.g., one member of this class of symmetries V {f (x), f (U [x])} = 0 is discrete self-similarity (or discrete scale invariance).
منابع مشابه
ar X iv : q ua nt - p h / 04 02 03 5 v 3 9 Ju n 20 05 p - MECHANICS AND FIELD THEORY VLADIMIR
The orbit method of Kirillov is used to derive the p-mechanical brackets [25]. They generate the quantum (Moyal) and classical (Poisson) brackets on respective orbits corresponding to representations of the Heisenberg group. The extension of p-mechanics to field theory is made through the De Donder–Weyl Hamiltonian formulation. The principal step is the substitution of the Heisenberg group with...
متن کاملar X iv : q ua nt - p h / 03 10 19 3 v 2 9 Ju n 20 04 A size criterion for macroscopic superposition states
An operational measure to quantify the sizes of some “macroscopic quantum superpositions”, realized in recent experiments, is proposed. The measure is based on the fact that a superposition presents greater sensitivity in interferometric applications than its superposed constituent states. This enhanced sensitivity, or “interference utility”, may then be used as a size criterion among superposi...
متن کاملar X iv : q ua nt - p h / 06 06 17 6 v 1 2 1 Ju n 20 06 On quantum positive dynamical maps
The new arguments indicating that non-completely positive maps can describe open quantum evolution are given. This work was partially supported by KBN grant PB/1490/PO3/2003/25 and SCALA (IST-2004-015714) 1
متن کاملar X iv : q ua nt - p h / 06 03 00 8 v 2 2 1 Ju n 20 06 ON POSITIVE DECOMPOSABLE MAPS
A partial characterization (a necessary condition for decompos-ability and a criterion for nondecomposability) of decomposable positive maps is given. Furthermore, a clarification of the structure of the set of positive maps is provided.
متن کاملar X iv : q ua nt - p h / 04 06 05 0 v 1 8 Ju n 20 04 Temporal Dynamics of Photon Pairs Generated by an Atomic Ensemble
The time dependence of nonclassical correlations is investigated for two fields (1, 2) generated by an ensemble of cold Cesium atoms via the protocol of Duan et al. [Nature 414, 413 (2001)]. The correlation function R(t1, t2) for the ratio of cross to auto-correlations for the (1, 2) fields at times (t1, t2) is found to have a maximum value R max = 292±57, which significantly violates the Cauch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006